void swap(int *a,int *b)
{
*a=*a^*b;
*b=*a^*b;
*a=*a^*b;
}

void quick_sort(int q[],int l,int r)
{
if(l>=r)return;
int i=l-1,j=r+1,x=q[(l+r)>>1];
while(i<j)
{
  do i++;while(q[i]<x);
  do j--;while(q[j]>x);
  if(i<j) swap(&q[i],&q[j]);
}
quick_sort(q,l,j),quick_sort(q,j+1,r);
}

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
for(int i=0;i<n;i++)
{
  nums1[m+i]=nums2[i];
}
quick_sort(nums1,0,m+n-1);
}